Nuprl Lemma : pairwise-cons 0,22

T:Type{i}, x:TL:T List, P:(TTProp{i'}).
(x,yx.L.P(x,y))  (x,yL.P(x,y)) & (yLP(x,y)) 
latex


DefinitionsDec(P), P  Q, SQType(T), {T}, l[i], ij, i<j, hd(l), , (x  l), x:AB(x), A & B, ij, P  Q, P  Q, x,yt(x;y), xt(x), Prop, (x,yL.P(x;y)), xLP(x), i  j < k, AB, P & Q, A, False, P  Q, x(s1,s2), {i..j}, t  T, ||as||, x:AB(x)
Lemmaslength wf1, int seg wf, l all wf, pairwise wf, le wf, select cons tl sq, non neg length, length cons, l member wf, decidable int equal, select wf, select member

origin